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BACKGROUND OF THE INVENTION 

1. FIELD OF THE INVENTION 

The present invention relates generally to digital cellular 
mobile radio communication systems. The present invention relates 
more specifically to a method and system for effecting an improved 
mobile assisted handoff operation as the mobile station moves from 
one cell to another within a cellular communication network . 

2 . DESCRIPTION OF THE RELATED ART 

In cellular mobile communication systems where a mobile 
station (MS) may be constantly moving, it is essential that the 
radio communications link with the mobile station be maintained 
when the station moves from one cell served by one base station 
(BS) to a second cell served by a different base station. The 
process of handing over the communications link from one base 
station to another, in a manner that is transparent to the user, is 
known as handoff. 

The most commonly used criteria to determine the need for a 
handoff is received signal strength (RSS) . In first generation 
cellular systems such as the Advanced Mobile Phone System (AMPS) , 
the serving base station performs a received signal strength 
measurement on the signal received from the mobile station and uses 
this information to make a handoff decision. In such a system and 
method, there is no mobile station involvement in the measurement 
or decision making process. 

Second generation digital cellular communication systems such 
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as the IS-136 and GSM systems have introduced mobile assisted 
handoff (MAHO) where the mobile station assists the base station in 
the handoff decision making process by itself performing received 
signal strength and bit error rate (BER) measurements. 

In the IS-136 system, the mobile station performs received 
signal strength and bit error rate measurements on the channel it 
is currently operating on and only received signal strength 
measurements on a list of candidate channels supplied to it by the 
base station. The RSS measurements on candidate channels are 
performed during the idle period between designated time slots in 
the communication link. 

A technique called Digital Locate has also been developed by 
network infrastructure manufacturers that allows candidate base 
stations to perform received signal strength measurements on the 
mobile station in question and allows the base station to 
synchronize to the mobile station's transmissions to verify the 
identity of the mobile station. 

In the GSM system, the mobile station also performs received 
signal strength measurements during the idle period between 
designated time slots. In addition, since the frame structure of 
GSM has one idle time frame per multi-frame, during this idle time 
frame the mobile station synchronizes to the broadcast control 
channel (BCCH) of a candidate base station and reads the base 
station identification code (BSIC) to verify the identity of the 
base station. A number of patents, including U.S. Patents Nos. 
5,042,082, 5,200,957, and 5,257,401, describe systems within which 
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the mobile station performs received signal strength measurements 
on a list of target base station channels. The base station then 
supplies the color code information of the mobile station to the 
target base stations and the target base stations measure the 
received signal strength of the mobile station in question and 
synchronize to the mobile station's transmissions to read its color 
code . 

Other patents, including U.S. Patent No. 5,493,563, describe 
systems where measurements on voice channels of adjacent cells are 
performed. In addition, U.S. Patent No. 5,157,661 describes a 
system where a communication test is performed on candidate 
channels during the free time of a time division multiplexed 
channel . 

Despite the above efforts at improving the mobile assisted 
handoff operation, there are still serious drawbacks to the 
accuracy of the systems and their ability to identify and designate 
the most appropriate base station to receive the handoff. By 
involving the mobile station in the appropriate selection of a base 
station handoff, the accuracy improves, but remains a problem even 
with the kinds of measurements mentioned in the above patents. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to provide 
a system and method to improve the quality of the handoff decision 
by allowing the mobile station to synchronize to candidate base 
station transmissions for identity verification purposes, thus 
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reducing the probability of a dropped call due to an erroneous 
handoff decision. 

It is a further object of the present invention to provide a 
system wherein a mobile station has the ability to synchronize to 
candidate base station transmissions and to read the transmitted 
digital voice color code (DVCC) . 

It is a further object of the present invention to provide a 
method wherein a mobile station synchronizes to a candidate base 
station's transmissions and reads the DVCC, thus assisting in 
verifying the identity of the base station. 

It is a further object of the present invention to provide a 
system and method that avoid problems associated with strong co- 
channel interferers in the RSS measurements reported by a mobile 
station . 

It is a further object of the present invention to incorporate 
into the mobile station certain functions currently performed by 
Digital Locate systems, thus permitting the elimination of separate 
Digital Locate radio transceivers. 

It is a further object of the present invention to implement 
a system and method for improved mobile assisted handoff that 
requires a minimal amount of additional computational and memory 
resources in the mobile station. 

In fulfillment of these and other objectives, the present 
invention provides a system and method that give the mobile station 
the ability to synchronize to candidate base station's 
transmissions in order to read the transmitted digital voice color 



5 



t 



1 code (DVCC) . This process is performed during the idle period 

2 between two designated time slots in a frame. The mobile station 

3 performing the process does not need advance synchronization 

4 information regarding the candidate handoff channels in order to 

5 read the DVCC. The invention is an enhancement to the existing 

6 mobile assisted handoff procedures described in the IS-136 

7 standard. In the existing IS-136 standard, the mobile station 

8 performs a received signal strength measurement on candidate base 

9 station channels. The present invention improves on the use of 

10 received signal strength measurements in that it allows the mobile 

11 station to acquire and report information regarding the digital 

12 verification color code (DVCC) of the candidate base station 

13 channels. Since the DVCC uniquely identifies the cell site to 

14 which a channel belongs, it is used to distinguish the candidate 

15 base station channel (and its RSS measurements) from its co- 

1 6 channels (and their RSS measurements) , allowing the network to make 

17 a more informed handoff decision. 

18 j| In summary, the function of the improved mobile assisted 

19 handoff method is as follows: 

20 ii Step 1: When mobile assisted handoff procedures are 

2| [j activated, the current base station issues a first 

measurement order containing a list of up to 24 channels 
for the mobile station to take signal strength 
measurements on. 

Step 2: Upon receipt of the first measurement order, 
the mobile station begins to measure received signal 
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strength and bit error rate on its current channel and 
received signal strength on the candidate channels listed 
in the first measurement order. These measurements are 
made during the mobile station's idle time slots. 
Step 3 : The measurement results are reported back to 
the current base station in the channel quality message. 
Step 4: Based on the measurement results reported in 
the channel quality message by the mobile station, the 
current base station select's a number of the most 
favorable channels, for example three (3) , and issues a 
second measurement order to the mobile station with a 
list of the candidate handoff channels. 

Step 5: Upon receipt of the second measurement order, 
the mobile station attempts to synchronize to each of the 
candidate channels during its idle time slots. The 
mobile station reads and decodes the digital verification 
color code to obtain the DVCC for each channel . 
Step 6: The mobile station returns the measured values 
of each DVCC to the current base station. 

Step 7: The network then makes a handoff decision based 
upon all of the information provided. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGS, la and lb are flow charts showing the steps of the 
method of the present invention. 

FIG. 2 is a schematic diagram showing the frame structure and 
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base station to mobile station time slot format for the IS-136 
standard . 

FIG. 3 is a schematic diagram showing a sample time alignment 
between a current channel and a candidate base station channel on 
which received signal strength and digital color code measurements 
are to be made . 

FIG. 4 is a schematic diagram showing the time offset of the 
SYNC word with respect to the CDVCC word in adjacent time slots. 

FIG. 5 is a graphic representation of the miss rate versus the 
C/I for a vehicle speed of 100 Kmph when the allowable number of 
attempts made by the mobile to read the CDVCC range from 1 to 3 . 

FIG. 6 is a graphic representation of the miss rate versus the 
C/I for a vehicle speed of 8 Kmph when the allowable number of 
attempts made by the mobile to read the CDVCC range from 1 to 3 



DESCRIPTION OF THE PREFERRED EMBODIMENT 

In a digital cellular mobile communication system such as is 
defined by the IS-136 standard, where a number of users are time 
division multiplexed (TDMA) into one channel, each mobile station 
on the channel transmits and receives in bursts corresponding to 
its allotted time slot. Fig. 2 shows the TDMA frame format, and 
the base station to mobile station slot format for the IS-136 
system . 

In this format, every TDMA frame (4 0) supports up to three 
users, each using one pair of time slots, for full rate digital 
traffic channel operation. Each mobile station is assigned every 
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third time slot, for example; slot 1 (41) and slot 4 (44), slot 2 
(42) and slot 5 (45), or slot 3 (43) and slot 6 (46). Thus, each 
mobile station is idle for two time slots between its allotted pair 
of time slots. This idle period of 13.33 ms occurs once every half 
frame and is utilized in the present invention to facilitate mobile 
assisted handoff . 

Fig. 2 also discloses the format of an individual time slot 
within frame (4 0) . Each time slot is structured the same as is 
disclosed for time slot 3 (43) given as an example. One such time 
slot (50) has a duration of 6.67 ms and contains 162 symbols each 
of which represents two bits, thus comprising a total of 324 bits. 
In the IS-136 format, various digital words are communicated in 
specified portions of each time slot. As shown in Fig. 2, time 
slot (50) is comprised of SYNC word (51) made up of 28 bits, SACCH 
word (52) made up of 12 bits, followed by a first data section (53) 
made up of 130 bits. The first data section (53) is followed by 
the coded digital voice color code (CDVCC) word (54) made up of 12 
bits. A second data section (55) made up of 130 bits then follows 
with a single bit RSVD word (56) and a CDL word (57) made up of 11 
bits terminating the time slot (50) . Of particular concern to the 
present invention are the SYNC word (51) and the CDVCC word (54) . 
It is these two elements of information that are necessary for the 
mobile station to accurately identify candidate base stations for 
which it is making received signal strength measurements. 

Reference is now made back to Figs, la and lb for a detailed 
description of the steps of the method of the present invention for 
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implementing the mobile assisted handoff. When mobile assisted 
handof f procedures are activated (step 10) , the base station issues 
a first measurement order (step 12) containing a list of up to 24 
channels for the mobile station to take received signal strength 
(RSS) measurements on. In standard fashion, the mobile station 
performs RSS and BER measurements on the current base station 
channel (step 14) and reports the measured RSS and BER values back 
to the base station via the SACCH word (step 16) . 

The mobile station then measures the RSS on one entry of the 
first measurement order list during its idle time slot of each half 
frame (step 18) . This RSS measurement procedure involves tuning 
the mobile receiver to the candidate channel, taking signal 
strength measurements, and returning back to the current channel to 
be able to receive the next designated slot in time. This 
procedure is described in more detail below with respect to Fig. 3. 
The mobile station reports the RSS measurement to its current base 
station (step 20) in the form of a channel quality message which 
may be transmitted in the corresponding 12 bit SACCH (slow 
associated control channel) field of the uplink time slot. The 
mobile station repeats this RSS measurement process for each of the 
candidate base stations in the channel list (step 22) . 

After the mobile station finishes processing the first 
measurement order, the base station may wait until the RSS values 
on the current and/or the candidate channels cross a threshold 
(step 24) , before taking any further action. The threshold values 
simply indicate when a handoff is both desirable and possible. The 
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base station determines a number, for example three (3) , of the 
most favorable candidate channels based on the reported RSS 
measurements, and issues a second measurement order containing a 
list of candidate channels that the mobile should tune to and read 
the DVCC. 

When the mobile station receives the second measurement order, 
it must tune to each candidate channel on the list and synchronize 
to it (step 28), read and decode the coded DVCC (CDVCC) (step 30), 
and then tune back to its current channel, all within 13.3 3 ms of 
idle time. The factors affecting the mobile station's ability to 
accomplish this are discussed in more detail below. Once again, 
the mobile station repeats the process described (steps 28, 3 0 and 
32) for each of the candidate channels on the list (step 34) . The 
base station and MSC (mobile switching center) then utilize the 
reported received signal strength measurements and the DVCC values 
to distinguish and identify plausible (and the optimal) base 
stations for handoff , from the inappropriate co-channel interferers 
that may have returned high RSS measurements (step 36) . 

Reference is now made to Figs. 3 and 4 for a more detailed 
description of the process carried out by the mobile station in 
tuning to candidate channels on the second measurement order list. 
The ability of the mobile station to carry out the process 
described above is affected by a number of factors. 

First, the candidate channel (60) may not be time aligned with 
the current channel (40) , so the mobile station has to acquire 
frame synchronization by performing a SYNC word correlation. There 
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are six SYNC words defined by the IS- 136 standard, and the 
candidate handoff channel may contain any of the six SYNC words. 
Since the mobile station does not know which SYNC words are being 
used in the candidate channel, it must perform a correlation with 
all six SYNC words to acquire frame synchronization. 

Second, even though the mobile station has 13.33 ms of idle 
time between its designated time slots , the actual time window 
available to detect the SYNC word and read the CDVCC may not be the 
full 13.33 ms but something less because the mobile receiver 
oscillator requires some time t to tune between the channels and 
adequately settle. 

Fig. 3 discloses a situation where a mobile station uses slot 
1 (41) and slot 4 (44) on its current channel (40) . During idle 
slot 2 (42) and idle slot 3 (43), the mobile station tries to read 
the DVCC from a candidate channel (60) . The actual time window 
(70) "visible" to the mobile is 13.33 ms minus 2t, where t is the 
time required by the mobile receiver oscillator to tune from one 
channel to another. In this example, the candidate channel has a 
time offset such that the mobile station can see slot 4 (64) and 
parts of slot 3 (63) and slot 5 (65) of candidate channel (60) . In 
this example, therefore, only one CDVCC word (74) and two SYNC 
words (73 and 75) are visible to the mobile. CDVCC words (72 and 
76) from slot 3 (63) and slot 5 (65), as well as SYNC word (71) 
from slot 3 (63), are not visible. The specific word availability 
is entirely dependent upon the time alignment of the current 
channel (40) with respect to the candidate channel (60) . 



12 



1 

2 
3 
4 
5 
6 
7 
8 
9 

10 
11 

12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 
26 
27 
28 



The time taken by the mobile receiver oscillator to tune from 
channel to another generally ranges from 1 to 2 ms. Assuming this 
time period to be 2 ms, the time window available for the mobile 
station to synchronize and read the CDVCC is 13.33 - 4 or 9.33 ms . 
Since one time slot is 6.6 ms long, in any alignment at least one 
CDVCC and one SYNC word will be visible to the mobile station 
during this time window. Since synchronizing to a candidate 
handoff channel and reading and decoding the CDVCC are the 
essential features of the present mobile assisted handoff 
procedure, it is necessary that a non- coherent demodulator be used 
at the mobile receiver so as to save the time required to acquire 
carrier synchronization. 

When the mobile station receives the second measurement order, 
it tunes to one of the candidate handoff channels in one of the 
13.33 ms idle periods. As soon as the receiver oscillator is tuned 
to the candidate channel, the output samples of the demodulator are 
saved in memory for a period of the visible time window. For 
reference and subsequent discussions, let this set of samples 
corresponding to the visible time window be denoted by WIN and the 
number of samples in WIN be denoted by N s . This data is correlated 
with the six SYNC words defined by IS-136. These six correlations 
may be performed either in serial or in parallel. The algorithms 
for both the serial and parallel methods along with their 
advantages and disadvantages are described in more detail below. 
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SERIAL METHOD FOR SYNC WORD CORRELATION 

initialize peak_corr to all O's 
for i = 1 to 6 (number of SYNC words) 

for j = 1 to (N s - length of SYNC word) (# of samples) 
corr = 0 

for k = 1 to length of SYNC word 

corr = corr + WIN (j-rk-1) +SYNC (i) (k) 

end 

if corr > peak_corr (i) 

peak_corr (i) = corr 
peak_index ( i ) = j 

end 

end 

end 

The advantage of the serial correlation method is that 
after the peak correlation for one SYNC word has been determined, 
all the values of the correlation values calculated with respect to 
that SYNC word can be discarded, thus reducing the amount of memory 
required for the procedure. The disadvantage is that since the 
entire process is staggered in time, it takes more time than 
parallel processing and may require off-line processing after the 
mobile receiver has return to its current channel. 

PARALLEL METHOD FOR SYNC WORD CORRELATION 

initialize corr to all O's 

for i = 1 to (N s - length of SYNC word) 
for j = 1 to length of SYNC word 

corr(l)d) = corr(l)d) + WIN(i+j -1) *SYNC (1) (j) 
corr(2)(i) - corr(2)(i) + WIN(i+j -1) *SYNC (2) (j) 
corr(3)(i) = corr(3)(i) + WIN ( i+j -1 J *SYNC (3) (j) 
corr(4)(i) = corr(4)(i) + WIN ( i+j -1) *SYNC ( 4) (j) 
corr(5)(i) = corr(5)(i) + WIN ( i+j -1) *SYNC (5) (j) 
corr (6) (i) = corr (6) (1) + WIN (i+j -1) *SYNC (6) (j ) 

end 

end 

for i = 1 to 6 

peak_corr (i) = peak value of row i of corr 
peak__index(i) = index at value of peak_corr(i) 

end 

The disadvantage of the parallel correlation method is the 
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necessity of storing all of the correlation values before being 
able to choose the peak correlations. It also requires the ability 
to perform six correlations in parallel. The advantage is that 
since all six correlations are calculated in parallel, the results 
may be obtained much faster than with the serial method. 

Once the peak correlations for each of the six SYNC words have 
been determined, the following algorithm is used to select the SYNC 
word that was most likely transmitted along with the optimum offset 
location of a CDVCC word from this % SYNC word. Reference is made to 
Fig. 4 for the relative positions of the CDVCC words (82 and 84) 
and the SYNC words (81 and 83) for time slots (86 and 88) in the 
candidate channel (80) . 

OPTIMUM PEAK SEARCH 

best_peak = 0 

best __peak__index = 0 

for i = 1 to 6 

if peak_corr (i) > best_peak 

is peak_index ( i ) such that the CDVCC samples at 71 
symbols after the SYNC word are within the visible 
window ? 
if yes, 

best_peak = peak_corr(i) 
best_peak_index = peak_index ( i ) 

else, 

is peak_index(i) such that the CDVCC samples 
(corresponding to the previous slot) at 91 
symbols before the SYNC word are within the 
visible window? 
if yes, 

best_peak = peak_corr (i) 

bes t _peak_index = peak^index (i) 

end 

end 

end 

end 

The above algorithm ensures that as long as there is one SYNC 
words and one CDVCC present within the visible time window, the 
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mobile station will be in a position to read the CDVCC if the 
correct SYNC word can be detected. Based on the outcome of this 
algorithm, the samples corresponding to the CDVCC are demodulated 
via classical "hard decision" techniques. (Samples are compared to 
a threshold, with bit decisions dependent upon whether the sample 
is greater or less than the threshold.) The resulting CDVCC bits 
are then decoded using a (12,8) shortened Hamming code decoder to 
give the DVCC. The mobile station may then use the SACCH field in 
its uplink slot to transmit this received DVCC back to its current 
base station. After the DVCCs for all of the three candidate base 
station channels on the list have been reported, the network has 
the information about the signal strengths and the DVCCs for the 
three most likely handoff channels and can make a handoff decision 
accordingly . 

This information is useful in situations where the candidate 
base station channel has a strong co-channel interferer because in 
such a case the RSS value reported by the mobile station may give 
a false indication of the actual signal strength of the channel. 
If the network does not have any other information apart from the 
signal strength reported by the mobile station, it may hand the 
mobile off to this candidate base station channel (whose reported 
RSS value was high but actually the signal strength was low) , 
resulting in a dropped call . 

This improved mobile assisted handoff function on the mobile 
receiver requires that a certain amount of computational power and 
memory be available on the mobile station. The amount of time 
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required to perform the additional functions may depend upon 

hardware factors such as memory and the digital signal processor 

available on the mobile receiver. Estimates regarding the 

additional amount of processing and memory required to implement 

the mobile assisted handoff procedures of the present invention may 

be calculated as follows. 

Processing Capacity: 

Operations required to perform six correlations: 
38136* (no. of samples/symbol) operations 
(1 operation = 1 multiplication and 1 addition) 

Memory Requirements : 

454* (no. of samples /symbol) real samples for storing the 
original time window 

227* (no. of samples/symbol) real samples to store 
correlation values for serial method 

1362* (no. of samples/symbol) real samples to store 
correlation values for parallel method 

Total: 681* (no. of samples/symbol) for serial 
correlation method 

1816* (no. of samples /symbol for parallel 
correlation method 

Both the memory and operation requirements mentioned above 
depend upon the number of times a symbol is sampled (samples/ 
symbol) at the receiver. The amount of processing power and memory 
required therefore increase with an increase in the number of 
samples per symbol. 

To further complicate matters, with poor channel conditions 
more than one error may occur in the received CDVCC (up to one 
error in the received CDVCC can be corrected in the Hamming code 
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decoding process) or a SYNC word may not be detected. In both of 
these cases, the mobile station may not be able to obtain a correct 
DVCC during that particular visible window of time. This situation 
can be denoted as a "miss", indicating that the mobile station 
missed obtaining a correct DVCC during the attempt. In such an 
instance, it must wait for its next idle period for another attempt 
on the same candidate channel. Increasing the allowable number of 
attempts by the mobile station will increase the probability of 
obtaining the correct DVCC for tha't candidate channel. 

Simulation results for missed rate versus C/I ratio are shown 
in Figs. 5 and 6 for vehicle speeds of 100 Kmph and 8 Kmph, 
respectively. The curves indicate that as the number of allowable 
attempts by the mobile increases from 1 to 3 , the miss rate drops 
sharply. These results have been obtained by using two samples per 
symbol at the receiver. Table 1 below shows miss rates for the 
number of samples per symbol varying from one to six for a vehicle 
speed of 100 Kmph, a C/I of 15 dB and one allowable attempt. The 
results indicate that the returns diminish in comparison to the 
increasing complexity as the samples per symbol exceeds two. 



Samples/Symbol 


Miss Rate 


1 ! 


0 . 099159 


2 


0 . 090909 


4 


0 . 090009 


6 


0.082358 



Table 1 

These results indicate that in a preferred embodiment of the 
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system and method of the present invention optimum results can be 

achieved by utilizing two samples per symbol at the receiver. The 

processing power and memory requirements, therefore, in the 

preferred embodiment are as follows: 

Processing Capacity: 

Operations Required to Perform Six Correlations: 
38136*2 = 76272 operations 

Memory Requirements : 

681*2 = 13 62 bits for Serial Correlation Method 
1816*2 = 3632 bits for Parallel Correlation Method 

It is worth noting, that the simulation results contained 

herein assume "rectangular" pulse shapes. In the actual IS-136 

system, low pass filtering is employed in the transmitter as 

defined in the IS-136 standard. Filtering is also typically 

employed in the receiver. The effect of filtering is to degrade 

the performance from that predicted in Figures 5 and 6, but the 

degree of degradation is expected to be negligible. 

It is anticipated that these processing and memory 

requirements are either already within the limitations of existing 

digital cellular mobile stations or are within modifications easily 

implemented in existing mobile stations. The method of the present 

invention is, therefore, capable of implementation within the 

current confines of the IS-13 6 format and the technology associated 

with the tuning and data acquisition rates of existing mobile 

stations . 

Although the present invention has been described in 
conjunction with a pre-defined format, it is anticipated that the 
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steps involved in the present invention are applicable under a 
greater variety of conditions and formats than those described 
herein. The more specific scope of the present invention can best 
be identified by reference to the following claims. 
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